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Specification 



1. Title of Invention 
Pseudo Halftone Binarizer 



A pseudo halftone binarizer being comprised of a reader that reads a document 
with dots and a grid pattem, an analog-digital converter that converts a dot image output 
fi-om the reader into digital data and a fixed threshold value binarizing means that 
binarizes the digital image data by superimposing a dither matrix on them, characterized 
in that a low-pass filter that lowers an energy in a higher fi-equency region, which is 
considered as a sampling fi-equency at the reader among output signals at the analog- 
digital converter and a band-stop filter that gives a reduced frequency spectrum 
corresponding to the cycle of the dither matrix to the fixed threshold value binarizing 
means in the form of the digital image data are vertically connected to the output of the 
analog digital converter. 



2. Claim 



3. Detailed Description of the Invention 




[Field of Industrial Application] 




This invention is utilized for a pseudo halftone binarizer using an organizational 
dither method for a facsimile device. In particular, a moire eliminating method used when 
a dot image is binarized by a pseudo halftone means. 

[Abstract] 

The invention is a pseudo halftone binarizer that reduces a cyclical distortion, 
which is a visual problem for the human, to minimize the deterioration of the quality in a 
low frequency region by eliminating a higher frequency of a reproduced pixel density or 
greater using a low-pass filter before a dither matrix is superimposed on digital image 
data with tones at multiple gradations for binarization and by reducing a frequency 
spectrum corresponding to the cycle in the size of the dither matrix using a band-stop 
filter. 

[Prior Art] 

Fig.6 is a block diagram illustrating prior art pseudo halftone binarizer. 

As shown in Fig.6, a pseudo halftone binarizer usually reads a halftone photo 
document at a CCD reader 1. Analog image data output from the CCD reader 1 are 
converted into multi-gradational tone digital image data with an analog-digital converter 
2. The ratio of black pixels to white pixels within a certain area is changed after the 
binarization by periodically superimposing the value of a dither matrix 5 before the multi- 
gradational tone digital image data are binarized at a fixed threshold value binarizer 6, 
thereby visually realizing a multi-gradational tone expression. 
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[Problem to Be Solved by the Invention] 

Nevertheless, as in such a pseudo halftone binarizer of prior art facsimile using 
the organizational dither method, when an image wherein a document to be read has a 
certain cycle f a dot image, a grid pattem and the like is binarized by a pseudo halftone 
means, a cyclical distortion, more specifically, moire is generated in a frequency region 
due to two types of interferences: interference of the image having the certain cycle with a 
sampling frequency at a density of pixels to be read at the CCD reader 1; interference of 
the image having the certain cycle with the cycle of the dither matrix superimposed 
before the multi-gradational tone digital image data are binarized. Due to the generation 
of moire, the image quality in a low frequency region deteriorates, which is visually 
identifiable. 

The invention is produced so as to eliminate these disadvantages and aims to offer 
a pseudo halftone binarizer that is capable of minimizing the quality deterioration in the 
low frequency region by reducing the visually problematic cyclical distortion, 

[Measures for Solving the Problem] 

The invention is a pseudo halftone binarizer being comprised of a reader that 
reads a document with dots and a grid pattem, an analog-digital converter that converts a 
dot image output from the reader into digital data and a fixed threshold value binarizing 
means that binarizes the digital image data by superimposing a dither matrix on them, 
characterized in that a low-pass filter that lowers an energy in a higher frequency region, 
which is considered as a sampling frequency at the reader among output signals at the 
analog-digital converter and a band-stop filter that gives a reduced frequency spectrum 
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corresponding to the cycle of the dither matrix to the fixed threshold value binarizing 
means in the form of the digital image data are vertically connected to the output of the 
analog digital converter. 

[Effect] 

The low-pass filter reduces the energy in the higher firequency that is considered 
as the sampling firequency at the reader among the output signals of the analog-digital 
converter whereas the band-stop filter gives the reduced frequency spectrum 
corresponding to the cycle of the dither matrix among the output signals of the analog- 
digital converter to the fixed threshold binarzing means in the form of the digital image 
data. With these operations, the visually problematic cyclical distortion is reduced to 
minimize the quality deterioration in the low frequency region. 

[Working Example] 

The working example of the invention is described with reference to the drawings. 
Fig.l is a block diagram illustrating a pseudo halftone binarizer as in the working 
example of the invention. In Fig.l, the pseudo halftone binarizer is comprised of the 
following components: the CCD reader 1 as a reader for reading a docxmient with dots 
and a grid pattern; the analog-digital converter 2 for converting a dot image output from 
the CCD reader 1 by a digital means; the dither matrix 5 as a fixed threshold value 
binarizing means for binarization by superimposing the dither matrix onto digital image 
data; an adder 21; the fixed threshold value binarizer 6; and an encoder 7. 
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The characteristic of the invention is to provide two types of fiUers: a low-pass 
filter 3 that reduces the energy in the higher fi-equency region as is considered as the 
sampling fi-equency of the CCD reader 1 among the output signals of the analog-digital 
converter 2; a band-stop filter 4 that reduces the fi*equency spectrum according to the 
cycle of the dither matrix among the output signals of the low-pass filter 3 and that gives 
the reduced fi-equency spectrum to the adder 21 in the form of the digital image data. 

The operation of the pseudo halftone binarizer with the above constitution is 
described. 

Fig.2 is a characteristic view illustrating the low-pass filter taking the sample 
frequency of the CCD reader of the binarizer by the invention into consideration. Fig.3 is 
a block diagram illustrating the low-pass filter of the binarizer of the invention. Fig.4 is a 
characteristic view illustrating the band-stop filter taking the cycle of the dither matrix of 
the binarizer by the invention into consideration. Fig. 5 is a block diagram illustrating the 
band-stop filter of the binarizer by the invention. 

As for a moire eliminating method of the invention, a read pixel density d at the 
reader of a facsimile satisfies the following relation to a reproduced pixel density D of a 
pseudo halftone binarized reproduction image according to the sampling principle: 

d a 2 D - (0 

If a dot image or grid pattern containing a certain cyclical component is defined as 
si (x, y) and if a scanning line signal to be read as s2 (x, y), an image signal p (x, y) to be 
output is indicated by the following formula: 
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If Fourier transforms of p (x, y), si (x, y) and s2 (x, y) are represented by P (^i, v), SI (^i, 
v) and S2 v), respectively, the formula (2) is expressed in the form of a convolution 
product of the following formula: 

=X"irS'<^- 7)*S,(;i-^. y-^)dfdv 

- m 

The read pixel density d during a reading of the image containing the certain cyclical 
component is preferably a large value as much as possible so as to prevent a generation of 
a cyclical distortion spectrum due to a large convolution product in relation to a low 
frequency region of P (|i, v) as indicated by the formula (3). For this reason, the 
conditions for the formula (1) need to be satisfied. 

If the reproduced pixel density if the pseudo halftone binarized reproduction 
image is defined as D, a frequency higher than the reproduced pixel density D in the 
bandwidth of the frequency spectrum P (fi, v) of the read image data is not required. As 
the frequency higher than D causes a distortion of the reproduced image, it is preferably 
eliminated with the low-pass filter having the characteristic of the blocked frequency D. 

Next, binarization is performed on the digital image data with multi-gradational 
tone digital image data with the image signal processing applied by superimposing the 
dither matrix. If the spectrum of the image data is reduced with regard to the frequency 
spectrum corresponding to the cycle in the size of the dither matrix before the 
superimposition of the dither matrix, a projection of the specific frequency spectrum in 
the low frequency region regarding P v) as indicated by the formula (3) is prevented. 

In Fig.l, a document with dots and a grid pattern is first read in the CCD reader 1 
of the facsimile at a 16 pieces/mm pixel density. The analog image data output from the 




CCD reader 1 are input to the analog-digital converter 2 and then input to the low-pass 
filter 3 in the form of the multi-gradational digital image data 8. If the pixel density of the 
reproduced image is defined at 8 pieces/mm, the bandwidth blocking performance of the 
low-pass filter 3 becomes as shown in Fig.3. In Fig.3, counting numbers aO and al of a 
multiplier 12 are indicated by the following formula: 
aO = al = 0.5 

A transmission function Hi (Z) of this filter is indicated by the following formula: 

H,(Z) I + Z-')/ 2 {45 

A simple thinner circuit 13 is presented at the rear stage of an adder 14, where a thinning 
of the image data is performed to adjust the pixel density of the reproduced image. As the 
read pixel density is supposed at 16 pieces/nrai and as the pixel density of the reproduced 
image at 8 pieces/mm, a thinner circuit is assumed to be provided simply at each pixel. 

High bandwidth blocking image data 9 output fi"om the low-pass filter 3 are input 
to the band-stop filter 4, Since the pixel density of the high bandwidth blocking image 
data 9 is at 8 pieces/mm if the matrix size of the dither matrix 5 is assumed to be 4 x 4, a 
property having a large spectrum is given to the fi'equency at 2 pieces/mm by a 
superimposition of the dither matrix. Based on the assumption, a band-stop filter having a 
bandwidth blocking property as shown in Fig.4 needs to be obtained. 

Fig. 5 illustrates a limited length impulse response filter (FIR filter) at the 6* level 
for realizing the band-stop filter, which makes it possible to satisfy the property of Fig.4 
by determining each of counting numbers bO to b6 of the multiplier 16. A transmission 
fimction H2 of the filter is indicated by the following formula: 
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Band-Stop image data 10 output from the band-stop filter are successively 
superimposed on the dither matrix 5, binarized at the fixed threshold value binarizer 6 by 
a pseudo halftone means, output to an encoder 7, and finally transmitted or recorded as 
reproduced image data. 

[Advantageous Effect of the Invention] 

As described above, the invention demonstrates a significant effect to reduce the 
visually problematic cyclical distortion. Thereby, the disadvantages of the organizational 
dither method, which is the most popular method for the pseudo halftone binarizer, can 
be eliminated. 

4. Brief Description of the Invention 

Fig.l is a block diagram illustrating a pseudo halftone binarizer as in a working 
example of the invention. 

Fig.2 is a characteristic view illustrating a low-pass filter taking a sampling 
frequency of a CCD reader of the pseudo halftone binarizer of the invention into 
consideration. 

Fig.3 is a block diagram illustrating the low-pass filter of the pseudo halftone 
binarizer of the invention. 

Fig.4 is a characteristic view illustrating a band-stop filter taking the cycle of a 
dither matrix of the pseudo halftone binarizer of the invention. 
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Fig.5 is a block diagram illustrating the band-stop filter of the pseudo halftone 
binarizer of the invention. 

Fig.6 is a block diagram illustrating prior art pseudo halftone binarizer. 

1... CCD reader 

2. . .Analog-digital converter 

3... Low-pass filter 

4... Band-stop filter 

5... Dither matrix 

6. . .Fixed threshold value binarizer 
7... Encoder 

8. . .Multi-gradational digital image data 
9. . .High bandwidth blocking image data 
10. . .Band-stop image data 

1 1 and 15.. .Delay elements 

12 and 16... Multipliers 
14,17 and 21... Adders 

13... Simple thinner circuit at each pixel of the digital image data after passing the low- 
pass filter 
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Fig.2: 

Vertical axis: amplitude 
Horizontal axis: space frequency 



Fig.4: 

Vertical axis: amplitude 
Horizontal axis: space frequency 
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Abstract of JP3030574 
PURPOSErTo reduce return distortion to be a 
visual obstacle by continuously connecting a 
low-pass filter to reduce the energy of a higher 
frequency area and a band-stop filter, which 
reduces a frequency spectrum corresponding 
to the period of a dither matrix, to the output of 
a analog/digital converting part. 
CONSTlTUTION:7ne original of dots and 
lattice patterns is read by a CCD read part 1 of 
a facsimile equipment Analog picture data 
outputted from the CCD read part 1 are 
inputted to an analog/digital converting part 2 
and inputted to a low-pass filter 3 as multiple 
gradation picture data 8. High-area block 
picture data 9 outputted from the low-pass 
filter 3 are inputted to a band-stop filter 4. 
Band-stop picture data 10 to be outputted from 
the band-stop fitter 4 are successively 
superimposed with a dither matrix 5 and in a 
fixed threshold value binarizatlon part 6. 
pseudo halftone binarizing is executed to 
these data. Then, the data are outputted to an 
encoding part 7 and transmitted or recorded as 
reproduced picture data. 
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